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METHOD AND APPARATUS TO between buses and devices on different buses is difficult. 

SYNCHRONIZE A BUS BRIDGE TO A Typically, a bus bridge may be used to interface I/O buses to 

MASTER CLOCK the system's high-performance processor/memory bus. With 

such I/O bridges, the CPU may use a 4-byte read and write 

This application claims benefit of U.S. Provisional 5 transaction to initiate DMA transfers. When activated, the 

Application No. 60/125,321 filed Mar. 19, 1999. DMA of a ^ bus node generates split-response read and 

write transactions which are forwarded to the intermediate 

FIELD OF THE INVENTION system backbone bus which also implements serial bus 

services 

-Hie present invention relates generally to audio video, Dc p en ding on the host system design, the host-adapter 

and audio/video interconnected systems for home and office *> bridge may have additiona] features mandat ed by differences 

use. In particular, the present invention relates to time in bus protocols. For example, the host bus may not directly 

synchronization in a topology of audio, video, and audio/ support isochrODOUS data lrans f er s. Also, the host-adapter 

video interconnect systems. bridge may enforce security by checking and translating 

BACKGROUND OF THE INVENTION 1S bridge-bound transaction addresses and may often convert 

uncached I/O transactions into cache-coherent host-bus 

With the development of consumer electronic audio/video transaction sequences. 

(A/V) equipment, and the advance of digital A/V Each ^ a new device Qr ^ fe C0Dnecled or discon . 

applications, such as consumer A/V device control and nected from an l££E ^ ^ b ^ ^ ^ 

signal routmg and home networking, various types of data in ^ ^ ^ {{s { fa reconfi d< ^ IEEE 1394 

various formats can now be transferred among several 20 ^ ^ ^ ^ ^ 

audio/video control (AV/C) devices via one digital bus ^ intervention of a host processor . In the re set 

system However, many current systems do not have suffi- three { dures ^ t icall perforrrjed; 

cient bandwidth resources to transfer and display all the bufi initializali tree identification, and self identification, 

different types of data at the same time. mn {h& m£R ^ a siflgle Qode must firs( be 

Typical computer systems solve the bandwidth problem established as the root node during the tree identification 

by increasing the bandwidth of the system bus to handle all pr0 cess in order for the reconfiguration to occur, 
of these forms, types and amount of data. As a result, as 

users request more types of information such as in multi- SUMMARY OF THE INVENTION 

media applications, the system bus has become more A method and apparatus for synchronizing a bus bridge to 

clogged with information other than information directly 30 a master clock comprising receiving a time stamp packet at 

utilized and needed by the main processor. an input clock register of the bus bridge, comparing the 

Many computer systems incorporate at least two buses. A value of the input clock register to the value of an output 

first bus, commonly referred to as a memory bus, is typically clock register of the bus bridge, obtaining an error value of 

used for communications between a central processor and a the output clock register from the comparison, and deter- 

main memory. A second bus, known as a peripheral bus, is mining whether the error value is below a predetermined 

used for communications between peripheral devices such threshold are described. 

as graphics systems, disk drives, or local area networks. To BRIEF DESCRIPTION OF THE DRAWINGS 
allow data transfers between these two buses, a bus bridge 

is utilized to "bridge" and there by couple, the two buses ^ P resent ™ention is illustrated by way of example 

together not "J* 11 ^ 1011 m tDe figures of the accompanying 

~ jl . r • . drawings, in which like references indicate similar elements, 

One example of a high-speed bus system for intercon- , . ° ' . , 

ano in which" 

necting A/V nodes, configured as a digital interface used to ™^ <> , 

transport commands and data among interconnecting audio/ . 1 15 a ^ dia S ram of 0Qe embodiment for an 

video control (AV/C) devices, is the IEEE 1394 standard 4 _ interconnect topology; 

serial bus implemented by IEEE Std 1394-1995, Standard FIG - 2 15 a block diagram of a device of FIG. 1; 

For A High Performance Serial Bus, Aug. 30, 1996 FIG. 3 is a block diagram of one embodiment for a 1394 

(hereinafter "IEEE 1394 standard") and related other 1394 standard bus bridge system; 

standards. FIG. 4 is a block diagram of one embodiment for a 1394 

The IEEE 1394 standard is an international standard for 50 bus brid S e to P° lo gyi 

implementing a high-speed serial bus architecture, which FIG- 5 is a block diagram of one embodiment for a looped 

supports both asynchronous and isochronous format data bus bridge topology; 

transfers. The IEEE 1394 standard defines a bus as a FIG. 6 is a block diagram of one embodiment for bus 

non-cyclic interconnect, consisting of bus bridges and bridge components; 

nodes. Within a non-cyclic interconnect, devices may not be 55 FIG. 7 is a block diagram of one embodiment for bus 

connected together so as to create loops. Within the non- bridge isochronous transfer; 

cyclic interconnect, each node contains an AV/C device, and FIG. 8 is a block diagram of another embodiment for bus 

bus bridges serve to connect buses of similar or different bridge isochronous transfer; 

types. FIG. 9 is an embodiment of a network using the synchro- 

The primary task of a bridge is to allow data to be 60 nization method an apparatus; 

transferred on each bus independently without demonstrat- FIG. 10 is an embodiment of the synchronization appa- 

ing performance of the bus, except when traffic crosses the ratus* and 

bus bridge to reach the desired destination on the other bus. ^ „ ^ an erabodimem of lhe synchronization method. 
To perform this function, the bridge is configured to under- 
stand and participate in the bus protocol of each of the buses. 65 DETAILED DESCRIPTION 

Multi -bus systems are known to handle the large amounts In the following detailed description of the present 

of information being utilized. However, communication invention, numerous specific details are set forth in order to 
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provide a thorough understanding of the present invention. Controller 202 controls various operations of device 120. 

However, it will be apparent to one skilled in the art that the Controller 202 monitors and controls the traffic through the 

present invention may be practiced without these specific device 120 to and from topology 100 and WAN 110. 

details. In some instances, well-known structures and Device 120 I/O 210 may have one or more physical ports, 

devices are shown in block diagram form, rather than in 5 A single port device discontinues the bus along the given 

detail in order to avoid obscuring the present invention. brancfa of the b ^ whereas deyices ^ ^ Qr mofe ports 

FIG. 1 is a block diagram of one embodiment for an allow continuation of the bus. Devices with multiple ports 

interconnect topology 100. Referring to F\G 1, server 102 h a da{s chained bus { cycQ {h h ^ 

is connected to a wide area network (WAN) 110 and to a bus . ,. . , . . t ; . \ . . \ 

u a im tl u u a - - . /a* u r signaung environment is point-to-point . That is, when a 

bridge 170. Ine bus bridge is interconnected to a number of in u - * , . , r L J 

audio, video, and/or audio/video devices 120, 130, 140. 150, 10 T °> "^'^ * ? - - 

and 160. In one embodiment, the devices (120-160) are detached and retransmitted to the necessary port as indicated 

connected to bus bridge 170 via the IEEE 1394 standard wlthin the d . a,a - 7,16 configuration is performed dynamically 

serial bus. Server 102 may be any device that is capable of as aew devices are attached and/or removed from bus 180. 

connection to both a bus bridge 170 and wide area network The 1394 standard bus protocol is designed to support 

110 such as, for example, a personal computer or a set-top 15 peer-to-peer transfers between devices. This allows serial 

box. In one embodiment, network 110 may be a wide area bus devices to transfer data between themselves without 

network such as, for example, the Internet, or a proprietary intervention from a computer system or host system. This 

network such as America Online®, Compuserve®, allows high through-put between devices without affecting 

Microsoft Network®, or Prodigy®. In addition, WAN 110 the performance of the computer system. Thus, a video 

may be a television communications network. Server 102 20 camera may b e set up to transfer between itself and a video 

includes a network interface which communicates with cassette recorder without accessing a computer system. 



is 



_ i-i i ■ * * «o« . FIG. 3 is a block diagram of one embodiment for a 1394 

Topology 100 includes high speed serial bus ; 180a and standard brid bus m m Refcrring t0 nc , 3> system 



WAN 110. 
Topolog 

180Z?. In one embodiment, serial bus 180 is the IEEE 1394 Atul . , . . . , AM u . , . . u 

. a a ■ i l rp i i An . i j 400 mcludes bndge 402 which connects two or more buses 

standard serial bus. Topology 100 mcludes various con- 25 Ano A Atl \ r» Ano a A*n u * u a o? 

, , ■ j • iia irn * a ' it u" l. 408 and 410. Bus 408 and 410 may be the same or different 

sumer electronic devices 120-160 connected via the high „ , ^ , . . 

speed serial bus 180 to bus bridge 170. The consumer ^ °f bus f; L For e *? mp ^« bUS u ""ZJ* * l ??t 
electronic devices 120-160 may include, for example, a standard senal bus and bus 410 mav * a d ^rent, high 
printer, additional monitor, a video camcorder, an electronic performance bus. The 1394 standard bus architecture limits 
still camera, a video cassette recorder, digital speakers, a 30 the number of nodes or devices 310 on a bus 263 and 
personal computer, an audio actuator, a video actuator, or supports multiple bus systems via bus bridge 402. 
any other consumer electronic devices that includes a serial The control and status register (CSR) architecture, ISO/ 
interface which complies a the serial interface standard for IEC 13213 (ANSI/IEEE 1212), Information systems- 
networking consumer electronic devices — for example, the Control and Status Registers (CSR) Architecture Microcom- 
IEEE 1394 standard. Topology 100 may be contained within 35 puter Buses, defines the 1394 standard bus addressing 
a home or office. Bus bridge 170 is used to connect devices structure which allows approximately 2 16 nodes (404, 406, 
120-160 in which devices 120-160 may be physically 412-420). The CSR standard defines their registry, their 
located within different rooms of the home or office. functionality, and, where appropriate, where they appear in 
Although the original IEEE bus standard is designed for use the address space. 

with a cable interconnect, any communication media may be 40 FIG. 3 is the simplest instance of a bus topology in which 

used such as radio frequency (RF) communication or the the net has one bus bridge. FIG. 4 illustrates a net that may 

like. have more than one bus bridge and, when so structured, is 

FIG. 2 is a block diagram of a device 120. Referring to hierarchical in nature. FIG. 5 illustrates a network whose 

FIG. 2, device 120 may be a laser printer, digital camera, physical topology may have loops, but whose loops are 

set -top box, or any other appropriate consumer electronic 45 electronically disabled to generate a hierarchical structure, 

device capable of being connected via a high speed serial In the description that follows, a collection of multiple buses 

bus 180. In one embodiment, the device 120 includes a connected through a bus bridge is referred to as a "net", 

controller 202, memory 208, and I/O 210, all connected via FIG. 4 is a block diagram of one embodiment for a 1394 

bus 215. Memory 208 may include, for example, read only bridge bus topology 500. Referring to FIG. 4, topology 500 

memory (ROM), random access memory (RAM), and/or 50 has one prime portal 504 and one or more alpha portals 506 

non- volatile memory. I/O 210 provides connection with and 508. The primary bus 525 has exactly one prime portal 

wide area network 110, bus bridge 170, and another periph- 504 and the secondary buses 527, 529, 531, 533, and 535 

eral device (130-160). have exactly one alpha portal each— 506, 508 and 510. Each 

In one embodiment, I/O 210 is a serial bus interface that bus 525-535 may have any number of secondary portals. An 

complies with a serial interface standard for networking with 55 alpha portal is on the path to a prime portal. Any portal not 

consumer electronic devices (120-161) and bus bridge 170 a prime portal or an alpha portal is a secondary portal. The 

within topology 100. For example, the serial bus interface prime portal or the alpha portal may be referred to as a 

and topology 100 may use the IEEE 1394 standard serial primary portal. 

bus. I/O 210 provides for receiving signals from and trans- Within an interconnect topology 500, the bridge portal 

mining signals to other consumer electronic devices 60 with the largest portal ID identifier is elected to become the 

(130-160) or bus bridge 170. prime portal 504, In an alternate embodiment, the bridge 

Memory 208 provides temporary storage for voice and portal with the smallest portal ID identifier is elected to 

data signal transfers between outside network 110 and become the prime portal 504. Each portal appears as a node 

topology 100. In addition, memory 208 may buffer digital on its attached bus. The bus with the prime portal 504 is 

voice and data signals received by I/O 210 from WAN 110 65 termed the primary bus 525 and other buses 527-535 are 

before signals are transmitted onto IEEE 1394 standard bus termed secondary buses. On secondary buses 527-535, the 

180. bridge portal that leads to the primary bus 525 is called the 
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alpha portal (506, 508). After a bridge bus interconnect is 728 from the CIP-header. CIP-headers may be pre-appended 

configured, any node within the interconnect may be to some isochronous packets to further describe their format 

accessed by its unique 16-bit node identification address. and function and desired presentation time. When the pack- 

The node identification address contains the bus ID and the ets incur delays while traversing through a bridge, then 

local ID components. Referring to FIG. 4, the bus identifi- 5 presentation time must be adjusted to compensate for this 

cation ID of nodes 512-524 are indicated by the letters a, b, delay. CIP headers are defined in ISO/IEC 61883 specifica- 

and c and the local ID is indicated by the numbers 0-4. tion. Isochronous packets received in cycle n are forwarded 

Alpha portal 504 is responsible for rejecting missed to the adjacent bus in cycle n+k where k is an implemen- 

address asynchronous data packets by accepting these tation dependent constant. Messages may be passed around 

requests and returning error reporting responses. The pre- 10 one bus or pass through a bridge by writing to a standardized 

vious and current prime and alpha portal identifiers are used message location 732, 734, 736, 738 on a bridge's portal, 

to classify nodes when an interconnect topology changes, This allows bus-interconnect topologies to be restored while 

and the alpha portal is the isochronous clock reference for freezing, or discarding when necessary, previously queued 

other nodes on the bus. subactions. 

Bus bridge topology 500 may change and be established 35 Distribution of clock-sync information 740, 742 from the 

dynamically during operation of bus bridge system 500. In primary-bus source is performed by placing calibration 

one embodiment, the bus bridge topology 500 is established information in isochronous-clock pseudo queues before for- 

during net refresh. Within topology 500, portals selectively warding this information to the clock master on the adjacent 

route packets. Asynchronous routing tables are stable until portal In one embodiment, clock-sync information flows 

topology 500 changes during a net refresh or net reset 20 from the primary bus downward, so that only one clock-sync 

operation. Asynchronous routing tables are dynamic and are pseudo queue may be required. 

changed by their asynchronous connect and disconnect i n support of bus bridges, each node has two node ID 

operations of the protocols. addresses: physical ID address and virtual ID address. A 

FIG. 5 is a block diagram of one embodiment for a looped physical node ID has a 3FF i6 valued bus ID; a virtual node 

bus bridge topology 600. Referring to FIG. 5, during node 25 ID has smaller bus ID addresses. In the absence of bus 

300 addition, portal 606 may be added to the topology 600 bridges, all nodes are accessed through their physical 

forming a loop. Thus, a path exists from a0-b4 through cO addresses. In the presence of bus bridges, the physical 

back to aO. During initialization, the redundant portal 606 is address is used to configure the node and the virtual address 

disabled so that a hierarchical bus bridge topology remains. is normally used thereafter. 

In an alternate embodiment, cyclical net topologies may Directed-asynchronous routing decisions are made by 
be allowed. In this alternate embodiment, software routines checking the destination ID addresses of pass- through pack- 
may partially activate the redundant bridge 606 and allow a ets. Accepted packets are directly routed to the bridge's 
shortest path routing between nodes. For example, traffic opposing port. In addition, an asynchronous quarantine is 
between bus a 605 and bus c 615 may be efficiently routed 35 maintained which selectively enables forwarding of a 
without introducing deadlocks. request sub-action based on the local identification of a 

FIG. 6 is a block diagram of one embodiment for bus bus-local requester. A set of legacy bits identifies local nodes 

bridge components 700. Referring to FIG. 6, bus bridge which requires specific processing of sourced requests and 

components 700 are maintained within each portal in which returning responses. 

bus "a" to bus "b" components 702 and bus "b" to bus "a" ^ FIG. 7 is a block diagram of one embodiment for bus 
components 704 are independently maintained. Components bridge isochronous transfer. Referring to FIG. 7, isochro- 
700 also contains shared microprocessor and RAM 706. nous connections involve one talker 802 and one or more 
Asynchronous and isochronous packet transfers may not multiple listener 804/controller 806 pairs. Isochronous pack- 
acquire a bus at the same time. Therefore, asynchronous ets are accepted based on the current channel identification 
packets are placed in request queues 708, 720 and response 45 and are retransmitted on the adjacent bus with a new channel 
queues 710, 722. The asynchronous packets are selected for ID. A controller 806 establishes an isochronous connection, 
transfer at times when isochronous packets are not being The isochronous connection enables communication 
transferred. Isochronous packets are received and time between talker 802 and listener 804. An isochronous con- 
stamped 712, 724. Time gates 718, 730 release the isoch- nection may be made between a single talker 802 and 
ronous packets 714, 726, together with common isochro- 50 multiple listeners 804. 

nous packet (CIP) headers 716, 728, at fixed times. Routing Isochronous non-overlaid connections proceed as fol- 

tables select which asynchronous and isochronous packets lows: controller 806 sends a message to the final portal 810a 

are accepted and queued for adjacent bus delivery. in the path towards listener 804. If necessary, portal 810a 

Topologies may share physical buffer space rather than forwards the message to the first portal on the path between 

implementing physical distinct stacks subject to the follow- 55 the listener 804 and talker 802 (in this case, portal 808a). 

ing: bus "a" to bus "b" and bus "b" to bus "a" queues operate Portal 808a acquires isochronous resources from IRM 825 

independently, response processing is never blocked by on its bus. IRM may be located within portal 808a or any 

queued requests, and asynchronous subactions and isochro- other node. The message is forwarded towards the talker bus 

nous packets are forwarded independently. Topologies may 805, which results in the message being received by portal 

block a request behind the previously queued response 60 8086. Portal 8086 acquires the isochronous resources in 

without generating potential deadlocks; however, requests IRM 825 and 

and responses are processed independently. updates the oPCR within talker 802. The message is 

Isochronous routing decisions are made by checking the forwarded back toward listener 804, which results in it being 

isochronous packet's channel number. Accepted packets are received by portal 808a. Portal 808aupdates the iPCR on 

converted and retransmitted on the adjacent bus with newly 65 listener 804 so thai it listens to the correct channel. Portal 

assigned channel numbers, speeds, and CIP-header and, 808a forwards a message -complete indicator to controller 

when a CIP-header is provided, time-stamp parameters 716, 806. 



06/04/2004, EAST Version: 1.4.1 



US 6,389, 

7 

In one embodiment, a disconnect message is sent from 
controller to portal 8106. Portal 8106 forwards the message 
to portal 808a which updates the iPCR on listener 804 and 
releases the IRM resources associated with bus 807. The 
message is forwarded to portal 8086. The oPCR of talker 5 
802 is updated in order to stop transmission. Portal 8086 
updates the IRM resources associated with bus 805. A 
completion message is then sent from portal 8086 to con- 
troller 806. 

In an alternate embodiment, controller 806 sends a dis- 10 
connect message toward listener 810a, which results in the 
message being received by portal 810a. Portal 810a for- 
wards the message to portal 808a (the talker side portal of 
listener 804). Portal 808a forwards the message towards 
talker 802, which results in the message being received by 15 
portal 8086. Portal 8086 updates the oPCR of talker 802 in 
order to stop transmission. Portal 8086 accesses IRM 825 to 
release isochronous channel and bandwidth resources asso- 
ciated with bus 805. Portal 8086 forwards the message 
toward listener 804, which results in the message being 20 
received by portal 808a. Portal 808a updates the iPCR of 
listener 804 in order to stop listener 804 from listening. 
Portal 808a updates the IRM isochronous resources associ- 
ated with bus 807. Portal 808a then sends a completion 
message to controller 806. 25 

FIG. 8 is a block diagram of another embodiment for a bus 
bridge isochronous transfer. Referring to FIG. 8, a common 
connection isochronous transfer is illustrated. Talker 902 is 
connected by controller 906 to listener 904. In one 
embodiment, controller 906 may be on the talker bus 905, 30 
listener bus 915, or other bus. Each listener 904 is associated 
with a controller 906. The controller 906 may be the same 
or different for the various listeners 904. 

In the example of FIG. 8, the connection message from 35 
controller 906 is processed by portal 912a in which it is 
found to have the same stream ID. This allows the new 
listener to listen to the perversely established channel. 

FIG. 9 shows network 900 having master clock 910, 
delays 920, bus bridges 930, and slave clock 940. The delays 40 
920 include one or more nodes 950, which may be devices 
such as televisions or video recorders, for example. The 
master clock 910 sends a synchronization time stamp packet 
on network 900 at periodic intervals, such as every isoch- 
ronous cycle, which may be 125 microseconds, for example. 45 

However, because of delays 920, the synchronization time 
stamp packet may arrive at a given bus bridge 930 late. The 
delays are variable, and may be relatively long during one 
period, then relatively short during another period. This 
variation, or jitter error, in the delays, prevents the delays 50 
from being easily measurable. Therefore, each bus bridge 
930 and slave clock 940 contains a synchronization appa- 
ratus that allows the bus bridge 930 and slave clock 940 to 
compensate for the jitter error and to synchronize its internal 
clock to the master clock 910. 55 

FIG. 10 shows an embodiment of the synchronization 
apparatus 1010 of bus bridge 930 for synchronizing the bus 
bridge 930 to the master clock 910. The synchronization 
apparatus includes an input clock register 1020, which 
receives the synchronization time stamp packet initially sent 60 
by the master clock every isochronous cycle, and loads the 
time stamp value into register 1020. The apparatus also 
includes an output clock register 1030, which has a value 
that is increased at a rate controlled by oscillator 1035. In 
one embodiment, the oscillator 1035 increments the output 65 
clock register value once every tick. Id one embodiment, a 
tick is 40 nanoseconds. 
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The output clock register outputs a second time stamp 
packet onto the network 900 every isochronous cycle. The 
values of the input and output clock registers may be 
compared once every isochronous cycle. In one 
embodiment, the isochronous cycle is 125 microseconds. If 
there is a difference between the two values, the output clock 
register may be adjusted by one tick during each isochro- 
nous cycle. 

When there is a difference between the value of the input 
clock register 1020, and output clock register 1030, the 
apparatus determines whether the amount of the error is 
within a predetermined threshold. If so, the apparatus deter- 
mines the direction of the error, then adjusts the lick 
increment, or value, of the output clock register based on the 
direction of the error. 

For example, a direction calculator 1040 compares the 
value of the input clock register 1020 to the value of the 
output clock register 1030. In one embodiment, the direction 
calculator 1040 subtracts the value of register 1030 from the 
value of register 1020, to produce an error value of the 
output clock register. Then, an absolute value calculator 
1050 determines the absolute value of the error value. The 
absolute value of the error is output by the absolute value 
calculator 1050 and received by threshold comparator 1055, 
which compares the absolute value of the error to a prede- 
termined threshold stored in comparator 1055. 

If the absolute value of the error is less than the prede- 
termined threshold, then the direction of the error is received 
from the direction calculator 1040 by fixup register 1060. 
Fixup register 1060 outputs a fixup value to the output clock 
register when the error is below the predetermined threshold. 
The fixup value is received by the output clock register 
1030, and causes the output clock register to adjust the value 
stored in register 1030 to compensate for the error. 

For example, when the direction of the error is slow, the 
fixup value causes the value of the output clock register to 
increase by an additional tick during a subsequent tick from 
oscillator 1035. When the direction of the error is fast, the 
fixup value causes the value of the output clock register to 
remain constant during a subsequent pulse from oscillator 
1035 thus slowing down the output time stamp value by one 
tick. In one embodiment, each tick of oscillator 1035 is 40 
nanoseconds. The register may be affected by the fixup value 
once every isochronous cycle. The fixup constrains consecu- 
tive tick values to never be of opposite size (i.e., -1 and +1). 
Thus, the maximum cycle to cycle clock jitter is reduced. 

When the error value is not below the predetermined 
threshold, the value of the input clock register 1020 is loaded 
into the output clock register 1030. In one embodiment, the 
predetermined threshold is one half of an isochronous cycle. 
One-half cycle is selected as the threshold value because it 
allows for some margin of error without widely offsetting 
the performance or cost of the system. FIG. 11 is an 
embodiment of a method for synchronizing a bus bridge 930 
to a master clock 910. A synchronization time stamp packet 
is received by an input clock register of the bus bridge, 1110. 
The value of the input clock register is compared to the value 
of the output clock register of the bus bridge, 1115. In one 
embodiment, the comparison is performed by calculating a 
difference between the values of the input and output clock 
register, 1120. The absolute value of the difference is cal- 
culated to obtain an error value, 1125. 

The method then determines whether the error value is 
below a predetermined threshold, 1130. In one embodiment, 
the predetermined threshold is one half of an isochronous 
cycle. If the error is below the threshold, the direction of the 
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error is determined, 1135. If the direction of the error is fast, with modification, in other and different hardware and 

such that the value of the input clock register is faster, or software environments within the spirit and scope of the 

greater, than the output clock register, 1140, then the value appended claims, 

of the output clock register is incremented by an additional What is claimed is: 

count during a subsequent tick from the local reference 5 L A method for synchronizing a bus bridge to a master 

oscillator clock of the bus bridge. If the direction of the error clock comprising: 
is slow, such that the value of the input clock register is 

slower, or less than, the value of the output clock register, receiving a time stamp packet at an input clock register of 

1145, then the value of the output clock register is not tne Dus bnd S e ; 

increased during a subsequent tick from the oscillator, 1150. 10 comparing the value of the input clock register to the 

, , value of an output clock register of the bus bridge; 
In one embodiment, the output clock register is adjusted 

in one tick increments, where one is 40 nanoseconds. obtaining an error value of the output clock register from 

However, the amount of the adjustment is related to the tDe comparison; and 

degree of accuracy of the master clock. For example, if the 15 determining whether the error value is below a predeter- 

master clock is accurate to 100 parts per million (ppm), then mined threshold. 

the amount of adjustment may be 40 nanoseconds. But, if the 2. The method of claim 1, wherein comparing further 

master clock is accurate to 10 ppm, then the amount of comprises calculating a difference between the value of the 

precision used in adjusting the output clock register may be m P ul dock register to the value of the output clock register. 

4 nanoseconds (i.e., the one tick adjustment is 4 20 3- The method of claim 2, wherein obtaining the error 

nanoseconds). Thus, the clock adjustments can be smaller value further comprises: 

and more precise when the precision of the master clock is calculating the absolute value of the difference, 

more precise. 4. The method of claim 1, wherein the predetermined 

The degree of precision of the master clock can be 25 thr f h ° ld 15 °^ ha f ° f aD isochronous cycle, 

included in the net refresh messages that are used to initial- 5 ' ^ of cla ™ toher »«np™«* repeating 

ize the system. The bus bridges, or clock-slave nodes ° btamiDg ' and determmm S evef y ^hronous 

attached to them, after receiving the net refresh messages, cvc , e ^ , , r . , , 

can automatically adjust the precision of the tick adjustment u 6 ™ e metbod ° f c ' au ? wh "™ theenor value is below 

based on the precision of the master clock. Thus, the 30 the predeterrnined mreshold, further comprismg determm- 

synchronization method and apparatus determines the pre- ing the Erection of the error value. 

cision of the slave clock, based on the knowledge of the 7 " m ? thod of f claim 6 ! wherem ,he directl0n of the 

, . T » . 4 i j * error value is either fast or slow, 

master clock accuracy. In one embodiment, the determina- 0 ~ . , r . . _ , . . . „ . 

4 , , . jj • • i j * ,i 8. The method of claim 7, wherem the direction of the 

tion of the master-clock accuracy is made by including that „ , . - . t , ' . . . 

... t c , *u ♦ j* i* 35 error value is fast, further comprising incrementing the value 

value in the net refresh messages that are used to normalize . . i \ u i . j • 

, m tU , rJr i t j ^ of the output clock register by an additional count during a 

busID addresses on the net. Then, the method and apparatus h t t' V 

automatically adjusts the length of time of the ticks, so that SU ^, \ c , - - . . t , t . c 

# . i j- ♦ . . *u * . i i • . • i * j 9. The method of claim 7, wherem the direction of the 

the one-tick adjustment to the output clock register is related . . t . . . . .. 

to the accuracy of the master clock. e ™ vaU * 15 s, , ow ' ^ r ""Pnang not incrementing the 
' 40 value of the output clock register during a subsequent tick. 
In an alternative embodiment, input clock register 1020 10. The method of claim 1, wherein the error value is not 
receives a time stamp from a cable network and output clock below the predetermined threshold, further comprising load- 
register 1030 outputs a time stamp onto a wireless, or radio ing the value of the input clock register into the output clock 
frequency (RF), transmission medium. In this embodiment, register. 

the input clock register receives a time stamp every 125 45 11. An apparatus for synchronizing a bus bridge to a 

microseconds, but the output clock register outputs a time master clock comprising: 

stamp every 2 milliseconds, because the RF cycle may be an mput register to receive a first time stamp packet; 

longer than the cable-based isochronous cycle. For example, aQ dock re ^ stef tQ a second lime 

the output clock register may output a tune stamp onto the nacket- 

RF network once every 16 isochronous cycles. Thus, the 50 , , . _ 

cable network time stamp may be received up to 16 times a direction calculator to compare the first time stamp 

before a time stamp is output to the wireless medium. P acke ! t0 °* seoond tmK ; stam P Pf ket and ,0 0Ut P ul a 

direction of an error of the second time stamp packet; 

In this embodiment, direction calculator 1040 does more an &bso]nic value calculator to receive the direction of the 

than determine the direction of the error. Direction calculator sf . errof and to outpul an absohUe value of ^ error; and 

1040 can measure the amount of the error to ±16 ticks. Thus, . # . , , . t , 

a - * m/n . . • , , . t i i a threshold comparator to determine whether the error is 

nxup register 1060 can adjust the value of the output clock , , .** . . At _ , 

• * l * -i* i j ■ t^t- i x. • t. • -i below a predetermined threshold, 

register by up to 16 ticks during one RF cycle, which is2 ^^^l « r i • n c .l • • n 

m,. t if' u i i .u- u j- . 12- The apparatus of claim 11 further comprising fixup 

milliseconds, or 16 isochronous cycles. In this embodiment, . 4 t tl _ c . j. . 

• . . ■ * . , r ... register to receive the direction of the error and to output a 

when the bus bridge receives an input from a cable trans- - ° . 4 . . . t , ■ . • • r . 

b , , . . . -i . , 60 fixup value to the output clock register when the error is 

mission medium, and sends outputs to a wireless network , t r tl _ . . r , , .J 3 ^ 

. j • i . , i i . . . below the predetermmed threshold, 

medium, the adjustment to the output clock register is ^- ^ c t • i-i L • iL j- r.. 

r , J . . * T"i_ r *i_ 13. The apparatus of claim 12, wherein the direction of the 

performed once every wireless cycle. The range of the , j »i_ c \ .t. i r iL 

r ,. . t . . J c . .| . * . error is slow and the fixup value causes the value of the 

adjustment is the ratio of the cable cycle to the RF cycle. .i, . . .j- 

J J J output clock register to increase by an additional tick during 

While the invention is described in terms of embodiments 65 a subsequent tick of a reference oscillator. 

in a specific system environment, those of ordinary skill in 14. The apparatus of claim 12, wherein the direction of the 

the art will recognize that the invention can be practiced, error is fast and the fixup value causes the value of the output 
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clock register to remain constant during a subsequent tick of 
a reference oscillator. 

15. Hie apparatus of claim 11 wherein the value of the 
input clock register is loaded into the output clock register 
when the error value is not below the predetermined thresh- 5 
old. 

16. The apparatus of claim 11, wherein the predetermined 
threshold is one half of an isochronous cycle. 

17. An apparatus for synchronizing a bus bridge to a 
master clock comprising: 10 

means for receiving a time stamp packet at an input clock 

register of the bus bridge; 
means for comparing the value of the input clock register 

to the value of an output clock register of the bus 

bridge; 
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means for obtaining an error value of the output clock 

register from the comparison; and 
means for determining whether the error value is below a 

predetermined threshold. 

18. The apparatus of claim 17, wherein said means for 
comparing further comprises means for calculating a differ- 
ence between the value of the input clock register to the 
value of the output clock register. 

19. The apparatus of claim 18, wherein said means for 
obtaining the error value further comprises: 

means for calculating the absolute value of the difference. 

20. The apparatus of claim 17, wherein the predetermined 
threshold is one half of an isochronous cycle. 

***** 
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